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Abstract 



Let {Sl,A,^) be a Lebesgue space and T : O — > f2 an ergodic 

measure preserving automorphism with positive entropy. We show 
that there is a bounded and strictly stationary martingale difference 
sequence defined on O with a common non-degenerate lattice distribu- 
tion satisfying the central limit theorem with an arbitrarily slow rate 
of convergence and not satisfying the local limit theorem. A similar 
result is established for martingale difference sequences with densities 
provided the entropy is infinite. In addition, the martingale difference 
sequence may be chosen to be strongly mixing. 
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1 Introduction 

In this note we consider strictly stationary martingale difference sequences 
/ o defined on a Lebesgue probability space {i^,A,^), wliere T : U ^ 
Q is an invertible measure preserving transformation and / : 17 ^ M is 
measurable. 
Setting 

n-l 

Sn{f) = Y.foT^ 
k=0 

the central limit theorem we are concerned with has a formulation that 
fi{Sn{f) < ta^/n) converges to the distribution function of the stan- 

dard normal distribution at t S M. This result was first obtained by de 
Moivre, Laplace and Gauss, the first rigorous proof for independent, iden- 
tically distributed (i.i.d.) random variables with finite second moment was 
discovered by Lyapunov around 1901. Later Berry (1941) and Esseen (1942) 
showed that the rate of convergence in this central limit theorem is of order 
7^-1/2 case of existing third moments (this rate is also best possible). It is 
also well known that the central limit theorem does not imply a local limit 
theorem for densities (if they exist). In 1954 Gnedenko (see |E] or j22j l 
solved the convergence problem of densities with the following result. 

Theorem A (Gnedenko, 1954) Let (X„)„>o he a sequence of i.i.d. ran- 
dom variables such that Xq has zero mean and unit variance and denote by 
fn and if respectively the density function of the random variable n~^/^(Xo + 
Xi + ... + Xn-i) and the density function of the standard normal law. In 
order that 

sup \fn{x) - ^p{x)\ > 

it is necessary and sufficient that the density function fn^ be bounded for 
some integer uq. 

A similar result is valid for sums of lattice- valued random variables. Let 
{Xn)n>o be a sequence of i.i.d. random variables having a non-degenerate 
distribution concentrated on {b + Nh : n G Z} where h > and 6 € M. h is 
called a maximal step if it is the largest value with this property. Suppose the 
distribution has finite variance cr^. Let m = EXq denote the expectation, 
Sn = Xo + ... + Xn-i and 

PniN)=FiSn = nb + Nh). 

The following result has been proved by Gnedenko as well. 
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Theorem B (Gnedenko, 1948) In order that 



sup 

N 



h 



Pn{N) 



1 




1 / nb + Nh — nm 



) 



2 



) 



n— >+oo 



it is necessary and sufficient that the step h should be maximal. 

Such limit theorems which deal with the local rather than with the cumula- 
tive behaviour of the random variables are called local limit theorems (LLT) . 
Local limit theorems have been intensively studied for sums of independent 
random variables and vectors together with estimates of the rate of conver- 
gence in these theorems. In case of independent random variables the local 
limit theorems can be found e.g. in [22j, chapter 7 (in the normal case), or in 
[15| (in the stable case). In case of interval transformations the central limit 
theorem and local limit theorems have been established by Rousseau-Egele 
j25j and Broise [S] using spectral theory of the Perron-Frobenius operator. 
The stable local limit theorem for general transformations can be found in 
Aaronson and Denker 

Many theorems which hold true in case of independent random variables 
have been extended to martingale difference sequences, like the central limit 
theorem, the law of iterated logarithm or the invariance principle in the 
sense of Donsker (see [13J). However, there exist some results which cannot 
be extended. For example, Lesigne and Volny (see have proved that the 
classical estimations in large deviations inequalities for partial sums of i.i.d. 
random variables cannot be attained by martingale difference sequences even 
in the restricted class of ergodic and stationary sequences. Moreover, El 
Machkouri and Volny (see J^O,) showed that the invariance principle in the 
sense of Dudley may not be valid for martingale difference random fields. 
In this work, we consider local and central limit theorems for martingale dif- 
ference sequences in the following setup. Let T : Q ^ he an ergodic, mea- 
sure preserving automorphism of the Lebesgue probability space {Cl,A,fJ,) 
with positive entropy. We show (cf. Theorem^ that one can define a sta- 
tionary, bounded martingale difference sequence with non-degenerate lattice 
distribution which does not satisfy the local limit theorem as formulated in 
Theorem B, but satisfies the central limit theorem as formulated above with 
an arbitrarily slow rate of convergence. In [^, Peligrad and Utev showed 
that even a very mild mixing condition imposed on a martingale difference 
sequence has a substantial impact on the limit behaviour of linear processes 
generated by the sequence. In Theorem 3 we show that our examples can be 
constructed with the additional property of strong (i.e. a) mixing. We also 
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give a result for martingale difference sequences with densities (cf. The- 
orem 1^ . The rate of convergence in the central limit theorem as in the 
Berry-Esseen Theorem has been investigated for martingale difference se- 
quences as well (see JSl)- Ibragimov (see ^1]) established a Berry-Esseen 
type theorem for stopped partial sums (S',^(„)(X))„>i of bounded martingale 
difference random variables {Xk)k>o with the rate of convergence n~^/^ and 
his estimation holds for the whole partial sum process (S'„(X))„>i if the 
conditional variances of the random variables are almost surely constant. L. 
Ouchti showed that the bounded condition in Ibragimov's result can be 
weakened. In 1982, Bolthausen (see has obtained the better convergence 
rate of n~^/^ log n under conditions related to the behaviour of the condi- 
tional variances. For more recent results, see for example Haeusler jl2j and 
Jan dH]). 

Our results show that on the other hand, without assumptions on the con- 
ditional variances, there is no rate of convergence for general stationary and 
bounded martingale difference sequences. 

2 Main results 

Let (Xfc)fc>o be a sequence of real random variables defined on a probability 
space {Q,,A,F) such that for any integer /c > 0, 

E{Xk\a{Xj ; j < k)) = a.s. 

Such a process is called a martingale difference sequence. A more strict def- 
inition of the martingale difference sequence was introduced by Nahapetian 
and Petrosian (see jJEl): iXk)k>o is a strong martingale difference sequence 
if for any integer k >0, 

E{Xk\a{Xj ; j ^ k)) = a.s. 

Assume that the sequence {Xk)k>o is stationary and ergodic, Xq has unit 
variance and denote by F the common distribution function of the random 
variables Xk, k > 0. Recall that the Billingsley-Ibragimov central limit the- 
orem (see jS], |14j or ^SI) ensures the convergence of the distribution func- 
tions Fn of the normalized partial sum process n~^/^(Xo+Xi + ...+X„_i) to 
the standard normal distribution <I>. Throughout the paper we consider the 
dynamical system {Q,J^,fj,,T) where is a Lebesgue space, /i a probability 
measure and T : — > 17 a bijective and bimeasurable transformation which 
preserves the measure /i. We denote by I the cr-algebra of all sets A in 
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with TA = A a.s. (recall that if I is trivial then fi is said to be ergodic). 
For any integer n > 1 and any zero mean random variable / we denote 

n-l 

5n(/) = ^/oT^ (1) 
A:=0 

and 

x) = < xa^), X G R, (2) 

where cj^ = E{p). 

Theorem 1 Assume that the dynamical system (O, /x, T) is ergodic and 
has positive entropy (cf. jSljl for a definition of the entropy). Let {an)n>o 
be a sequence of positive numbers which decreases to zero. There exists an 
integer valued function f in L^{Q) with a non- degenerate distribution such 
that the following assumptions hold: 

• the process {f oT^)k>o is a strong martingale difference sequence which 
takes only the values -1, or 1. 

• there exists an increasing sequence (nfc)fc>o of integers such that for 
any k > 0, 

M5„,(/) = 0)>a„, (3) 

and 

sup|F„,(/,x)-cI>(x)|>^. (4) 

Remark 1 By the Billingsley-Ibragimov central limit theorem for martin- 
gale difference random variables (see ^3])) the sequences 

(KSnif) = 0))„>i and (sup |F„(/, x) - ^x)\] 

\xm / n>l 

converge to zero. The inequalities (jSJ and (0J) obtained in Theorem ^ show 
that this convergence can be arbitrarily slow. In particular, the station- 
ary process (/ o T^)k>Q does not satisfy the local limit theorem for lattice 
distributions (cf. Theorem B in section 1). 

Remark 2 Let {Xk)k>i be a sequence of bounded martingale difference 
random variables. T. de la Rue j7j proved the following result: if there 
exists a positive constant (3 such that for any integer A; > 1, 

E{Xl^MX3;j<k))>f3>Q a.s. (5) 
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then the martingale Sn = Xi + . . . + X„ has a polynomial speed of dispersion. 
More precisely, there exist two positive universal constants C and A such 
that for any integer n > 1, 

supP(5„ e It) < Cn~^ 
t 

where It = [t — l,t + 1] for any t in M. Our counter-example (Theorem^ 
shows that if the condition Q is not satisfied then the speed of dispersion 
of the martingale Sn can be arbitrary slow. 

The following result is an analogue of Theorem^for sequences of martingale 
difference random variables with densities. 

Theorem 2 Assume that the dynamical system ($7, J^, /x, T) is ergodic and 
has infinite entropy. Let {an)n>o be a sequence of positive real numbers 
which decreases to zero. For an arbitrarily large positive constant L, there 
exists a function f in L°°(r2) such that 

• the random variables {Snif) n > 1} have densities and the density 
of f is bounded, 

• the process (/ o T^)k>Q is a strong martingale difference sequence, 

• there exist an increasing sequence (nfc),fc>o of integers, a sequence {pk)k>o 
of positive real numbers which converges to zero such that for any in- 
teger k > 0, 

Pk \cr{f)Vnk J 

and 

SUp|F„J/,x) - $(x)| > On;,. (7) 

Remark 3 If the LLT holds for a stationary sequence (^f o T^)k>o of zero 
mean random variables then for any sequence {dk)k>Q which converges to 
zero, we have 

(^^^ e [-4,4]) > 2^.(0) 

where (p is the density of the standard normal law. So if L is sufficiently large. 
Inequality (jB)) implies that the LLT does not hold for the strong martingale 
difference sequence {f oT^)k>Q- 
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Now, let (fi, T ^ [I) be a non-atomic probability space and let lA and V be two 
cT-algebras of T . To evaluate their dependence Rosenblatt introduced 
the a-mixing coefficient defined by 

a(ZY,v) = sup{|^(c/ny) -^([7)^(y)|, G V}. 

For any sequence (Xfc)fc>o of real random variables and for any nonnegative 
integers s and t we denote by and the u-algebra generated by 
and respectively. We shall use the following a- 

mixing coefficients defined for any positive integer n by 

a(n) = supa(^^,.Ffc-J. (8) 

fc>0 

We say that the sequence (XA,.)fc>o is strongly mixing (or a-mixing) if a(n) 
converge to zero for n going to infinity. For more about mixing coefficients 
we can refer to Doukhan [H] or Rio [22]. Our last result is the following 
counter-example in the topic of strongly mixing processes. 

Theorem 3 Let (a„)„>o he a sequence of positive real numbers which de- 
creases to zero. There exists an endomorphism Toffl and an integer-valued 
function f in L°°(J7) with a non- degenerate distribution such that 

• the process (/ o T^)kxj is a strongly mixing martingale difference se- 
quence which takes only the values -1, and 1. 

• there exists an increasing sequence {nk)k>o of integers such that for 
any integer k > 0, 

f^{SnAf)=0)>an, (9) 

and 

sup|F„,(/,x)-$(x)|>^. (10) 

3 Proofs 

3.1 Proof of Theorem [T] 

In order to construct the function /, we need the following lemma (cf. |17j). 

Lemma 1 There exist two T -invariant sub-a -algebras B and C of A and a 
B-measurable function g defined on VL such that 

• the a-algebras B and C are independent, 
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• the process (^g o T'^)^>q is a sequence of i.i.d. zero mean random vari- 
ables which take only the values -1, or 1, 

• the dynamical system (^},C, fj,c,T) is aperiodic (that is, for any k in 
Z \ {0} and fic-almost all lo in 17, we have T^uj 7^ cjj. 

Moreover, there exists < a < 1 depending only on the entropy of{0,, J-', T) 
such that fi(g = ±1) = a/2 and fi{g = 0) = 1 — a. 

The following lemma is a particular case of a result established by del Junco 
and Rosenblatt Theorem 2.2). 

Lemma 2 Consider the dynamical system (S, S, z/, 5) where Ti is a Lehesgue 
space and let us fix e > 0, N in N and x in ]0, 1[. There exists an S- 
measurahle set A such that v{A) = x and v{A/S.S^'^ A) < ei'{A) for any 
integer < n < N . 

For any A; > 0, we fix > 0, € N and dyt > such that 

• the sequence {ek)k>o decreases to zero, 

• the sequence {Nk)k>Q increases to +00, 

• the sequence {dk)k>o satisfies X^fcS '^fe < 1- 

Consider the cr-algebras B and C and the function g given by Lemma ^ By 
Lemma 12 for any integer fc > 0, there exists A^. in C such that 

n{Ak) = dk and VO < n < Nk fi{AkAT-''Ak) < Skdk. (11) 

Let 

+00 

A=[jAkeC 

k=0 

and 

f = gtA^eL^{n). 

One can notice that < fJ,{A) < 1. Moreover, the distribution of / is not 
degenerate since 

fi{f = ±1) = fi{A')fi{g = ±1) > 0. 
Moreover, we have for any integer k >0, 

E{foT''\Tk)=Q a.s. 
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where 

= o{g o ■,j^k)vC. (12) 

In particular, the stationary process (/ o T^)k>o is a strong martingale dif- 
ference sequence which takes only the values -1, or 1. 

The Local Limit Theorem 

Let A: > be a fixed integer. For any integer 1 < n < A^^, we have 

n-l 

fl T-'Ak C {Snif) = 0} (13) 
Using the condition ()11|). we derive 

n-l \ /n-l \ 

Ak\ n T-'Ak = U {Ak\T-'Ak) < NkSkdk, 

\ i=0 J \i=0 J 



hence, 

fl (J] T-Mfc^ > f,{Ak) - Nk Sk 4- 

Combining the last inequality with the assertion (fT^ . we deduce 

fi{Snif) = 0)>dk{l-Nkek). 

Let {pk)k>o be a sequence of positive numbers which converges to zero. For 
any k > and for sufficiently small, we can suppose that Nf^Sk < Pk- 
Consequently, for any integer A: > and any 1 < n < Nj., 

p{Sn{f) = 0)>dk{l-pk). (14) 

Let (nfc)fc>o be an increasing sequence of integers such that X]fc=^ ^"fe < l/^- 
For any integer k >0 we make the following choice: 

Nk = nk, pk = '2r^^^ and dk = 2an^. 
From (|14() we deduce for any integer k >0, 
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The rate of convergence in the Central Limit Theorem 
We have 

an, < KSnM) = 0) < \Fn,if,y) " z<0< y. 

From the triangular inequahty it follows 

an, < 2sup|F„,(/,x) - ^x)\ + My) - ^z)\. 

X 

We have ^(y) — $(z) ^0 for y — z converging to zero, hence for any integer 
> 0, 

sup|F„,(/,x)-c^(x)|>^. 

X ^ 

The proof of Theorem ^ is complete. □ 
3.2 Proof of Theorem H 

Since the dynamical system {il.,J^, fj,,T) has infinite entropy, one has the 
following version of Lemma ^ 

Lemma 3 There exist two T -invariant suh-a- algebras B and C of A and a 
B-measurable function g defined on 17 such that 

• the a-algebras B and C are independent, 

• the process i^goT^^^^^ is a sequence of i.i.d. random variables with 
common density l[_i^_i/2] + l[i/2,i]? 

• the dynamical system {^},C, fic,T) is aperiodic. 

Proof of Lemmaini Let (0, J^, ^) be a Lebesgue space and T be an ergodic 
automorphism of 17. W'll use the relative Sinai theorem which is contained 
in the proposition 2 in the article |2H] by Thouvenot. For any finite partition 
M = (Ml, ...,Mfc) of Q, we denote by d{M) the vector (/u(Mi), ...,ij,{Mk)) 
and by H{M) the entropy of the partition. 

Proposition (relative Sinai theorem) Let Q be a partition of and let 
V be a virtual finite partition such that H{V) + H(Q,T) < H{T). Then 
there exists a partition IZ of VL which satisfies 

• the sequence {T^Tl}i,zz is independent, 

• d{n) = d{V), 
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• y^'^T'^TZ andy^^T^Q are independent. 

Recall that the entropy of the ergodic dynamical system /i, T) is as- 

sumed to be infinite. Using the relative Sinai theorem we construct by 
induction a sequence {Qs}s>o of finite partitions such that for any integer 
s > 0, 

• the sequence {T^Qs}iez is independent, 

• Qs = {A„ A^} with fi{As) = 1/2, hence, H{Qs) = 1 

and such that the cr-algebras {V-^ ^*2s}s>o are mutually independent. 
Denote by Bq the u-algebra generated by the partitions {Qs, s > 1} and 
remark that the sequence {r*;Bo}iGZ is independent. Now consider the fol- 
lowing two invariant sub-fi-algebras of 

+ 00 +00 

C=\/ T'Qo and B = \/ TBq. 

— oo — oo 

By construction, the cr-algebras B and C are independent. Moreover, there 
exists a ;Bo-™easurable function ^/^i defined on to [0, 1] such that for any 
integer s > 1, 

As = V^r^ {{x G [0, 1] ; r~^x - [2'-^x] < 1/2}) 

where [ . ] denotes the integer part function. Let ip2 be the function defined 
on [0,1] to [-1,-1/2[U[1/2,1] by 

, , , f X - 1 if < X < 1/2 
= I X if 1/2 < X < 1. 

Finally the function g = ip2°'4'i satisfies the required properties. The proof 
of Lemma ini is complete. □ 

Let {pk)k>o be a sequence of positive real numbers such that 

+ 00 

k=0 

and let {Nk)k>o be an increasing sequence of positive integers such that the 
greatest common divisor of all be 1. 

By the multiple Rokhlin tower theorem of Alpern (see there exist C- 
measurables sets {Fk)k>o with n{Fk) = Pk/^k for any integer A; > such 
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that {T*i<fc,0 < i < Nk — 1,A; G N} is a partition of 0. Let ((ifc)fc>o be a 
sequence of positive real numbers which converges to zero and let us denote 

Nk-l 

G,= (j TF,, (16) 

i=0 

+ 00 

h = J2dktG„ (17) 
ifc=0 

and 

f = gheL^{n) (18) 

where g is the function given by Lemma |21 Considering the u-algebras de- 
fined by ()12() we derive (as in the proof of Theorem ^ that the stationary 
process (/ o T^)k>o is a strong martingale difference sequence. 

The densities of the partial sums {Snif), ti > 1} 

Let us show that the random variables {Sn{f) n > 1} defined by have 
densities. Let V be the partition {Gq,Gi, ...} of and let n be a fixed 
positive integer. Consider the following partition of 

n-l 

Vn=\/ T~^V, 
j=0 

let A in Vn be fixed and let rQ{A),ri{A), r„_i(^) be nonnegative integers 
such that 

n-l 
j=0 

For any real x, define 

FA{Sn,x)=fiiAn{Sn{f) < x}) and F„(x) = /i(5„(/) < x). 

Let < J < n be fixed and let dj{A) denote dr.(^A)- ^or any a; in yl we can 
check that f{T^uj) = dj{A) g{T^ lo), hence for any real x, 

A n {Snif) <x} = AnlYl ^^■(^) 9oT^<x\. 

^ j=o ^ 
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By the independence of the cr-algebras B and C we thus get that for any real 
number x, 



The distribution function of g is differentiable atallx^j— 1,-1/2, 1/2, 1}, 
hence, the function FA{Sn, •) is differentiable at all real x except a finite set. 
Let X < be a fixed real number. Since the sequence {dk)k>o converges to 
zero, there is only a finite number of sets A in Vn such that n(A) > and 



contains only finitely many nonzero terms. So the distribution function F„ 
of Sn{f) is differentiable on R*_ except a countable set. By the symmetry of 
the density of g and the independence of the process {goT'')k^Q, we deduce 
the differentiability of F„ at all points x in M except a countable set. Hence 
for any positive integer n, the random variable Snif) has a density. Now we 
will show that the density of the random variable / (or Si{f)) is bounded. 
Consider the distribution function Fi of the random variable /. Using the 
independence of the cr-algebras B and C we have for any real x 





F,{x) = 



J2 KGk n {dkg < x}) 




+ 0O 




Moreover, for any integer k > 



and any real x, 



1 



if 
if 
if 
if 
if 



X > dk 

^ <x <dk 

-dk<x< 
X < —dk- 



X 



Kdkg <x) = < 







v. 
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Let Li and L2 be two positive constants such that L2 ^ Li. In the sequel, 
for any integer k > we put 

and 

^ _ f Pfc/Li if A; is even 
\ Pk/L2 ii k is odd. 

Thus, the condition still holds and the function / defined by ((TH)) de- 
pends on the constants Li and L2. If we put 

ci = ^plj and C2 = X]f'2j+i 

i>o i>o 

then the variance of the function / is given by 

If X > do then x > for any integer k > 0, hence 

+00 

Fi(x) = ^p, = 1. 

j=0 

If < X < do then there exists a unique odd integer k = k{x) such that 
dk+2 = dk/2 < X < dk and there exists a unique even integer / = l{x) such 
that dl-^.2 = di/2 < x < di. So we have 

+00 

^P2j+ifi{d2j+ig <x) = ^ + ^^+ 12 



j=0 j<k-l j>k+l 

j odd j odd 



and 



+00 

Y^P^j ^(^2i5 <x)= Y ^ + ^ J + ^ Pr 

j even j even 

Consequently the distribution function Fi of / is differentiable at all points 
a; > which do not belong to the set {dk ; A; > 0}. Since -Fi is symmetric 
we obtain its differentiability at all points of the real line except a countable 
set and the density of / is bounded by Li + L2. 
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The Local Limit Theorem 

For any integer n > 1 we denote 

bn = fl(n-'^^Sn{g) G [-1,1]) 

From the central limit theorem it follows that there exists a positive real 
number b such that bn > b > for all sufficiently large n. Moreover, there 
exists an increasing sequence {nk)k>o of integers such that for any A; > 

Pk > any, (20) 

where pk = dk/a{f). Let A; > be a fixed integer, choose Nf^ such that 
^k ^ 2nfc and denote 

Gk= \J TFkCGk 

and 

Ek = {ujeGk; n,'/' ^ /{Tu;) e [-4,4]}- 

1=0 

Let i in {0, ...,nk — 1} be fixed. Since T'-Gk C Gk, we have h(T''-uj) = dk for 
any a; in G^; using (|18|) we deduce 

Ek = {u:eGk; n"'/' ^ giToj) h{roj) E [-4, 4]} 

= {w G Gfc ; n~^/^ ^ dkg{Tuj) E [-4,4]} 
i=0 
rifc — 1 

= {a;GGfe;n-'/'|;5(r*u;)G[-l,l]}. 

By the independence of B and C it follows that 

A^ (^fc e [-4, 4]) > = p{Gk) bn, > p{Gk) b. 

Moreover 

Me.)=«(i-||)>f. 
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Hence, we derive 

(n^^^'^SnM) e [-4,4]) > 
From th equality pk = dk/cr{f) and from (|19j) it follows that 



—p ... ^ G \-Pk,Pk\ > 7rr^(/) ~ 



Consequently, if k is odd then 



1/2 



1 ( SnM) ^ r A^^P'^^n V76/ciLi 

Pfc \cr[f)^/nk J 2dk 4V3 V M 



Finally choosing L2 sufficiently large we derive that for k odd 

-p(4^^[-Pk,Pk]]>L. (21) 



As a consequence the strong martingale difference sequence {f oT'^)k>o does 
not satisfy the local limit theorem for densities. 

The rate of convergence in the Central Limit Theorem 

Now we are going to prove the last part of Theorem |2 Recall that <I> 
and if are respectively the distribution function and the density function of 
the standard normal law. Let A; > be a fixed odd integer. Using (|21|) we 
obtain that 

Lpk < p ( e [-Pk,pk_ 

= \Fnkif,Pk) - Fn^{f,-pk)\ 

< 2snp\Fn,{f,x) - ^ix)\ + l^ipk) - ^{-Pk)\ 

X 

< 2sup|F„,(/,x) - ^x)\+2pk^{0), 



hence 



sup|F„,(/,x)-«>(x)| > (L/2-(^(0))pfc. 



Putting L sufficiently large and using inequality H20|) we derive that for any 
odd integer A; > 0, 

sup|F„J/, - $(x)| >anfe. 

X 

The proof of Theorem |21 is complete. □ 
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3.3 Proof of Theorem [H 

Consider the non-atomic probabihty space {0,,A,fi). By induction we shah 
construct a sequence {pk)k>i of positive real numbers with X]fc>iPfe — 
positive integers (A''fc)fc>i and {nk)k>i, measurable sets (-Ffc)A:>i and a bijec- 
tive bimeasurable transformation T : Q ^ Q which preserves the measure fi 
such that the sets F)^, j = 0, N/^ — 1, fc = 1, 2, ... form a partition of Q 
in the way that 

Pk, k>l 




and such that for any k > 1 

Pk > 4a„, and Nk > 4n|. (22) 

Assume that this construction is achieved. Let /c > 1 be a fixed integer and 
let Fk C -F/t be a measurable set such that fJ,{Fk) = fi{Fk)/2 and define 

Ak= [j T^Fk. 

j=0 

Let {g oT^)k>Q be a sequence of independent random variables independent 
of the cr-algebra ViL'^oo T^oiFk, Fk\Fk, k > I) and such that ^{g = ±1) = 
1/2. Denote by 

f = glA^ where A=[jAk. (23) 

k>l 

As done in the proof of Theorem[21we can check that the process {f °T^)k>o 
is a strong martingale difference sequence. Let A; > 1 be a fixed integer. By 
construction we have 

^^{Ak\ n^io"' T~'Ak) < fi{Ak\T-'Ak) 

1=0 



i X Pk/2Nk 



i=0 
< ^kPk 



2Nk 
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So using H22p we derive 




{Nk -nk + l)pk 



2Nk 



2Nk 



Pk nlpk 



- 2 Nk 




Since {'S'„^(/) = 0} D Ci^^q'^T''^ Ak we obtain inequality ©. The proof of 
Inequality (|10|) is obtained from Inequality Q as done in section 3.1.2, so it 
is left to the reader. Now, using induction, we will construct the sequences 
iPk)k, iNk)k, {nk)k, {Fk)k and the transformation T such that the condition 
H22() holds and we have to show that the martingale difference sequence 
(/ o T^)k>o is also strongly mixing. 

Let A; > 2 be a fixed integer, let pi, ...,pk-i > be given with J2i=i Pi < 
1 and denote = 1 — Yli=i Pi- ni < n2 < ... < rik-i and A''i < 

N2 < ... < Nk-i be sufficiently large integers such that the condition (|22|) 
holds. There exist k sets Fi, I = 1, ...,k — 1, F^ and a bijective bimeasurable 
measure- preserving transformation : — > such that the sets T^Fi, j = 



0,...,Ni — 1, I = l,...,k — 1, T^F'i^, j = 0,...,Nk — 1 form a partition of 17 



On the sets T^' ^Fi, I = 1, ...,k — 1, T^'' ^F'^ the transformation Tk acts in 
the way that 



and for any F in {rf ^'^Fi, ^Ffc-i} F is mapped into 



and 





with probabilities 



^^{Fk\TF) 



P'k/^k 



P'k/Nk + E-Zlp./N, 
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and 

Pfc/^fc + Ei=iPj/^i 

Let us construct the transformation Tk+i- We choose an arbitrarily small 
(5fc > and define = {l — 5k)Pj^ andp^,^-^ = ^fcPfc- We choose also a positive 
integer Nk+i sufficiently large such that the condition (|22|) holds. Then there 
exist sets F^. C and F^_,_x -^fc ^^"^ automorphism T^+i : 17 ^ $7 such 
that 

• Tk+i = Tk on the set |jf=i Uj^o^ H^i 

• the sets Tl_^^Fi, j = 0, Ni — 1, I = 1, k (which are equal to the sets 

TlFi, j = 0,..,Ni -1,1 = l,...,k) and TI^^F'^^^, j = 0,...,Nk+i - 1 
form a partition of 17. 

• ^ (ufio-^T^+iF,) = p, and ^ (u^^+^-'T^i^+i^I+i) = Pl+r 

On the sets T^^^^ ^F^+i; F^^^F/, / = 1, A;, we define T^+i so that 

r.+i "^i^^+i U U Tf;-F.) = Fl^, U U F. 

\ 1=1 J 1=1 

and for any F in {F^Y^ ^F^^^^, T^^'^'^Fi, T^\"^Ffc}, F is mapped into 
^k+i^ Fi,...,Ffc with probabilities 



p'k+l/^k+l+Ej=lPj/Nj 

and 



MF^|TF)= , ^'^J^^ ^, / = !,..., A;. 



Pi/Ni 

P'k+i/^k+i + Ej=iPj7^i ' 

Consider the sets Gi = uflQ^TlFi, I = l,...,k- 1, = \J^^~^tIfI and 

= U^g^~"^T^_^j^F^^-^ and denote by A^. the set uf^j^G;. In order to 
clarify the construction we present the following picture which shows the 
k-si and {k + l)-st partitions of 0. 
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(Step k) 



(Step k+1) 



Gi 



Moreover, by ehoosing 6^ sufficiently small we are able to make the measure 
of the set {u & ft , T^uj / Tfc+ia;} to be as small as we wish. For almost every 
a; in J7 there then exists Tuj in such that T^oo = Tuj for all k sufficiently 
large. The transformation T -.0. ^ Q, acts in the way that 



i/>i 



and for any F in {T^i-^Fi 
probabilities 



i,r^2-i^2,...} F is mapped into -Fi,F2,- with 



Pi/Ni 



I > 1. 



By S we denote the family of the sets {T^Fi, j = 0, iV; - 1, I = 1, 2, ...} 
and by 5^ we denote the family {T^Fi, j = 0, ...,Ni — 1, / = 1, A; — 1} U 
{T^F'i^, j = 0,...,Nk — 1}. The transformation T then defines a Markov 
chain (^j)j with the state space S (in the way that if T^lo G T^Fi then 

(k) 

^i{io) = T^Fi) and the transformation defines a Markov chain (Q )j with 
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the state space Sk (analogically). We choose the numbers {Ni)i>i so that for 
any k > 2, the greatest common divisor of {A'^i, N^} is 1. Because T and 

Tfc are automorphisms of 0, the chains (^j)i and (4^^^)i are stationary and 
due to the choice of the numbers {Ni)i>i they are aperiodic and irreducible. 
For any k the state space Sk is finite, hence for any e > there exists m G N 
(cf. Billingsley j^, page 363) such that for all n > m and all a,b £ 



Since fJ.{Cn^^ = x) > for all a; G 5^, we can choose m = nik so that for a 
given efc > 



(fc) 



(24) 



/^(ef ^ = a)/.(d'^ = &) 
for all n > and a, 5 G 5^. 

Let A G o"(^j^ , i < 0} and B G fT(,^j^ , i > ruk). Suppose first that A 



and B are elementary cylinders, i.e. A = {C-} = e_s, .^q"''' = eo} and 
B = {^ml = Smfe, •", C}''^ = et} with eo, £ Sk- Then we derive 



,{k) 



\fiiAnB)-f,iA)f,iB)\=^iA)f,iB) 
From it follows 



,(fc) 



-m-fe ) ^0 



(fc) 



(fc) 



eoj 



|//(^ DB)- fi{A)fi{B)\ < ekfi{A)fi{B). 



(25) 



Let us suppose that pi, ...,pk-i,Pk, Ni, ...,Nk have been chosen, we choose 
the Efc > and an appropriate mk (such that efc i and ruk ] oo). Notice 
that for the Markov chain (^j) the states TlFi = Fi, j = 0, Ni - 1, I = 
1, k — 1 remain the same when we turn to the {k + l)-st step. If (5^ > is 
small enough the probabilities of transitions from T'^'~^Fi, I = 1, k, will 
be almost the same (as close as we wish) as the probabilities of transitions 
from T^'~^Fi, I = 1, ...,k-l, T^^'^F^ to Fi, I = 1, ...,k-l, F^ Therefore, 
if we set 5^ > small enough, for each elementary cylinder Am. a[^i, i <{)) 
and for each elementary cylinder B in (T(^j, i > m^) such that the 0-st 
coordinate of A and the m^-coordinate B are in = uf^i ^fj=o^ T^Fi, we 
can deduce (using (ESI)) 



\^l{A nB)- fiiA)fi{B)\ < ekfi{A)fi{B). 



(26) 
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Now if A and B are finite disjoint unions of such elementary cylinders, i.e. 
A = Ujg/Aj and B = Uj^jBj, then 

(ij)e/x J 
= efc^(^)/i(5). 

Consequently the inequality (|2()j) still holds for any A £ a{^i, i < 0) with 
0-st coordinate in and B G cr{(,i, i > rrik) with mfc-st coordinate in 
(in fact, such measurable sets can be approximated by finite disjoint unions 
of elementary cylinders). 

If we choose (5^ > small enough, the measure of A^ can be made arbitrarily 
close to 1, hence we get for any j4 in (T(,^j, z < 0) and any B m. (T{^i, i > mj.) 

\^Ji{A nB)- fiiA)n{B)\ < £kfiiA)n{B) + 6//(A|) < Te^ > 0. (27) 

fc— >+oo 

Since in the definition (|^^ of the function /, the i.i.d. sequence {g o T^)k>o 
is independent of the set A then the process {f °T^)k>o is strongly mixing if 
and only if the process ( U^c o T'^)k>Q is. Actually, we can notice that there 
exists a measurable function h such that for any integer i > 

u^c o r = h{ii) 

where ^ is the Markov chain with state space 5 defined above. Using (|27|) 
and noting that the cr-algebras i < 0) and (T(^j, i < mk) contain re- 
spectively the cr-algebras o"(/i(^j), i < 0) and a{h{^i), i < nik) we obtain the 
strong mixing property. □ 

Remark 4 The process (/ o T*), which gives the counterexample of Theo- 
rem 3 can in fact be constructed in any dynamical system of positive entropy. 
Like in the proof of Theorem 1, it is sufficient to show that it can be con- 
structed in any Bernoulli shift. 

In the proof of Theorem 3 we constructed a partition S = {T^Fk,0 < 
j ^ Nk — l,k = 1,2,...} which generates the a-field A. If we let the se- 
quence of Ek converge to sufficiently fast we can (using ((221)) guarantee 
that for any e > there exists such that for all m the partition V-m ^^"^ 
is e-independent of Vjv^*" (such dynamical system is called "weakly 
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Bernoulli"). This implies that the dynamical system is Bernoulli (cf. j26j . 
j27j). Unfortunately, we did not find any article or book where the impli- 
cation is presented for the case of countably infinite partitions (there are 
numerous references for the case of finite partitions, e.g. |27| ) . 
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